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(54) Image edge detection method, inspection system, and recording medium 



(57) An inspection system which includes a memory 
for storing image data provided by picking up an image 
of a workpiece. a monitor for displaying the image data 
stored in the memory on a display screen with pixels 
arranged in an X-axis direction and a Y-axis direction 
perpendicular to the X-axis direction, a control panel for 
setting a window with four sides along the X- or Y-axis 
direction on the display screen, and an edge detection 



section for integrating the lightness values of the pixels 
with respect to each pixel string arranged in the Y- or X- 
axis direction in the setup window, and detecting as an 
edge the position in the X- or Y-axis direction corre- 
sponding to the maximum value of the portion where the 
absolute value of the differential operation result in the 
X- or Y-axis direction, of the integration result is equal 
to or greater than a threshold value. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] This invention relates to an inspection system 
fordetecting edges of an inspection object in image data 
provided by an image pickup machine for imaging the 
inspection object, thereby measuring the size of the in- 
spection object, for example, the external or internal di- 
mension thereof and arrangement pitches of pins, or the 
like, arranged at equal intervals, and to an image edge 
detection method on which such inspection is predicat- 
ed. It. also relates to a recording medium recording 
therein a computer program for realizing such an in- 
spection system on a general-purpose computer. 

2. Description of the Related Art 

[0002] An inspection system has already come into 
common use. wherein a product moving on a manufac- 
turing line is imaged by an image pickup machine as an 
inspection object, which will be hereinafter referred to 
as a workpiece. and image data provided by picking up 
the image is processed to find the feature amounts 
thereof, thereby conducting various Inspections on the 
workpiece. for example, determining whether or not the 
shape of the workpiece is good, dimensional accuracy, 
whether or not surface discontinuity exists, and whether 
or not painting or printing is good. The inspection of the 
dimensional accuracy requires processing of detecting 
edges from the image data and locating the positions of 
the edges. Two or more edges are specified on the 
screen displaying the detected edges and the inspection 
system is caused to measure the distance therebe- 
tween, whereby the inspection purpose is accom- 
plished: at the time, the edges are specified on the 
screen by the operator with a pointer or a window is set 
so as to contain the target edges. 
[0003] On the other hand, to detect edges in the im- 
age data as a prerequisite for the inspection as de- 
scribed above, the operator needs to set sensitivity. The 
sensitivity described here refers to the sensitivity to be 
set for detecting edges in response to the lightness dif- 
ference in the image data, namely, is a value as a thresh- 
old value of the lightness difference between pixels in 
actual data processing. Therefore, the operator causes 
the inspection system to pick up an image of a work- 
piece and detect edges in a slate in which one sensitivity 
is set. If the result is innproper. the operator changes the 
setup sensitivity, then again causes the inspection sys- 
tem to pick up an image of the workpiece and detect 
edges; the operator repeats the operation sequence. Af- 
ter edges are properly detected, the operator specifies 
the edges to be measured on the screen and causes 
the inspection system to execute final measurement, for 
example, measurement of the external and internal di- 



mensions of the workpiece and pilches. 
[0004] Thus, with the conventional inspection system, 
whenever edges are not detected properly, it is neces- 
sary to change the setup sensitivity and again pick up 
c> an image of the inspection object: the time required for 
the inspection is prolonged. After edges are detected 
properly, still the operator needs to specify which edges 
are to be inspected, thus the work is intricate and is hard 
to carry out for a beginner. 

10 

SUMMARY OF THE INVENTION 

[0005] It is therefore an object of the invention to pro- 
vide an inspection system for enabling edge detection 

1^ based on different sensitivities simply by once picking 
up an image of a workpiece and minimizing edge spec- 
ification required for inspection for improving conven- 
ience of operation, an edge detection method, and a re- 
cording medium recording therein a computer program 

20 for realizing such an inspection system on a general- 
purpose computer. 

[0006] In order to achieve the above object, according 
to a first aspect of the invention, there is provided an 
image edge detection method comprising: a first step of 

^5 storing image data provided by picking up an image of 
an inspection object in storage means; a second step of 
displaying the image data stored in the storage means 
on a display screen with pixels arranged in an X-axis 
direction and a Y-axis direction perpendicular to the X- 

30 axis direction; a third step of setting an edge detection 
range with four sides along the X- or Y-axis direction on 
the display screen: a fourth step of integrating values 
concerning lightness values of pixels with respect to 
each pixel string arranged in the Y-or X-axis direction in 
the setup detection range; and a fifth step of detecting 
as an edge a position in the X- or Y-axis direction cor- 
responding to a maximum value of a portion where an 
absolute value of a differential operation result in the X- 
or Y-axis direction, of the integration result of the values 

'fo concerning the lightness values is equai to or greater 
than a threshold value. 

[0007] According to a second aspect of the invention, 
there is provided an inspection system for detecting 
edges according to a threshold value set from an outside 

•'5 in an edge detection range set on an image of an in- 
spection object displayed on a display screen of a dis- 
play unit and inspecting the inspection object based on 
the detected edges, wherein if the threshold value is 
changed, edge detection is again executed according 

50 to a new setup threshold value and the edge detection 
result is displayed on the display screen of the display 
unit. 

[0008] According to a third aspect of the invention, 
there is provided an inspection system for measuring 
s.** the distance between two edges nearest to both end 
parts in an X- or Y-axis direction, of edges detected in 
an edge detection range set on an image of an inspec- 
tion object displayed on a display screen of a display 
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unil as an external dimension of the inspection object. 
[0009] According to a fourth aspect of the invention, 
there is provided an inspection system, if the number n 
of edges detected in an edge detection range set on an 
image of an inspection object displayed on a display 
screen of a display unit is even, for measuring the dis- 
tance between a (n/2)-th edge from one end in an X- or 
Y-axis direction and a next edge as an internal dimen- 
sion of the inspection object or if the number n of edges 
detected In the edge detection range is^odd. for meas- 
uring the distance between a (n-1/2)-th edge from one 
end in the X- or Y-axis direction and a next edge or be- 
tween a {n + 1/2)-th edge from one end in the X-or Y-axis 
direction and a next edge as the internal dimension of 
the inspection object. 

[0010] According to a fifth aspect of the invention, 
there is provided an inspection system, if one end of an 
edge detection range in an X- or Y-axis direction thereof 
set on an image of an inspection object comprising a 
plurality of bar-like patterns arranged in parallel in the 
X- or Y-axis direction, displayed on a display screen of 
a display unit is placed out of the bar-like pattern, with 
the area between each (odd number)-th edge from the 
one end side of the edge detection range and a next 
edge as a pattern image, the inspection system for 
measuring'the width of each pattern and the distance 
between centers of the patterns, or if one end of the 
edge detection range in the X- or Y-axis direction is 
placed on one bar-like pattern, with the area between 
each (odd number)-th edge from the one end side of the 
edge detection range and a next edge as a gap image 
between patterns, the inspection system for measuring 
the width of each gap and the distance between centers 
of the gaps. 

[0011] According lo a sixth aspect of the invention. ^5 
there is provided an inspection system comprising; stor- 
age means for storing image data provided by picking 
up an image of an inspection object; display means for 
displaying the image data stored in the storage means 
on a display screen with pixels arranged in an X-axis 
direction and a Y-axis direction perpendicular to the X- 
axis direction; detection range setting means for setting 
an edge detection range with four sides along the X- or 
Y-axis direction on the display screen of the display 
means; and edge detection means for integrating values 't5 
concerning lightness values of pixels with respect to 
each pixel string arranged in the Y- or X-axis direction 
in the detection range set by the detection range setting 
means and detecting as an edge a position in the X- or 
Y-axis direction corresponding to a maximum value of a 5o 
portion where an absolute value of a differential opera- 
tion result in the X- or Y-axis direction, of the integration 
result is equal to or greater than a threshold value. 
[001 2] According to a seventh aspect of the invention, 
there is provided a recording medium recording therein 
a computer program for causing a computer to detect 
edges from image data provided by picking up an image 
of an inspection object, the computer program compris- 



ing: first computer-readable program code means for 
causing the computer to store the image data provided 
by picking up the image of the inspection object: second 
computer-readable program code means for causing 
the computer to display the stored image data on a dis- 
play screen with pixels arranged in an X-axis direction 
and a Y-axis direction perpendicular to the X-axis direc- 
tion; third computer-readable program code means for 
causing the computer lo set an edge detection range 
0 with four sides along the X- or Y-axis direction on the 
display screen: fourth computer-readable program code 
means for causing the computer lo integrate values con- 
cerning lightness values of pixels with respect to each 
pixel string arranged in the Y- or X-axis direction in the 
setup detection range; and fifth computer-readable pro- 
gram code means for causing the computer to delect as 
an edge a position in the X- or Y-axis direction corre- 
sponding to a maximum value of a portion where an ab- 
solute value of a differential operation result in the X- or 
Y-axis direction, of the integration result of the values 
concerning the lightness values is equal to or greater 
than a threshold value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] In the accompanying drawings: 

FIG. 1 is a block diagram to show a configuration 
example of an inspection system according to the 
invention; 

FIG. 2 is a schematic diagram of a display screen 
of the inspection system according to the invention: 
FIG. 3 is a flowchart to show an edge detection pro- 
cedure of the inspection system according to the in- 
vention; 

FIG. 4 is a flowchart to show a measurement pro- 
cedure of the inspection system according to the in- 
vention after edge detection; 

FIGS. 5(a) and 5(b) are schematic diagrams of dis- 
play screens to show the results of edge detection 
of the inspection system according lo the invention; 
FIG. 6 is a flowchart to show a measurement pro- 
cedure of the inspection system according to the in- 
vention after edge detection; 

FIG. 7 is a schematic diagram of a display screen 
of the inspection system according to the invention; 
FIG. 8 is a flowchart to show a measurement pro- 
cedure of the inspection system according to the in- 
vention after edge detection; and 
FIG. 9 is a block diagram applied for realizing the 
inspection system of the invention using a general- 
purpose computer. 

DETAILED DESCRIPTION OF THE PRE FERREp_ 
EMBODIMENT 

[0014] Referring now to the accompanying drawings, 
there is shown a preferred embodiment of tfie invention. 
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FIG. 1 is a block diagram to show a configuration exam- 
ple of an inspection system according to the invention. 
(001 5] Inspection objects (which will be hereinafter re- 
ferred to as workpieces) 1 move consecutively in the ar- 
row direction on a belt conveyor 11 . Images of the work- 
pieces 1 are picked up by an image pickup machine 2 
such as a CCD camera and the image data is converted 
into digital image data by an analog-digital converter (A/ 
D) 3. then the digital image data is input to a processing 
section 4. The embodiment assumes that the workpiece 
1 is a columnar object. 

[0016] The processing section 4 is a main body of the 
Inspection system of the invention, made of a microproc- 
essor. It comprises the functional sections of a display 
control section 40 for controlling image display, an edge 
detection section 41 functioning as edge detection 
means for performing operations by a CPU (central 
processing unit) to detect edges, a measurement sec- 
tion 42 functioning as measurement means for measur- 
ing each workpiece 1 based on the result of edge de- 
tection executed by the edge detection section 41, and 
an execution control section 43 for causing the edge de- 
tection section 41 and the measurement section 42 to 
perform various operations and controlling the whole in- 
spection system of the invention. 

[0017] The digital image data Input from the A/D 3 to 
the processing section 4 undergoes preprocessing, 
such as image correction of exposure correction, or the 
like, conversion to monochrome image data, namely 
conversion to image data provided by extracting only Y 
values representing the lightness, and correction of rel- 
ative position in field of view of image of workpiece 1. 
and the resultant data is once stored in memory 5. The 
memory 5. which is a normal RAM (random-access 
memory), functions as image data storage means for 
temporarily storing image data and also temporarily 
stores data required for various types of processing per- 
formed by the processing section 4. The image data of 
the workpiece 1 stored in the memory 5 is read by the 
clisplay control section 40 and is converted into an ana- 
log image signal by a digital-analog converter (D/A) 7, 
then is displayed on a monitor 8 of display means. 
[0018] The edge detection section 41 executes edge 
detection on the image data stored in the memory 5 ac- 
cording to a processing procedure described later in re- 
sponse to the sensitivity given under the control of the 
execution control section 43 and temporarily stores the 
result in the memory 5 and also gives the result to the 
display control section 40 for superimposing the result 
on the image of the workpiece 1 displayed on the mon- 
itor 8. To execute the edge detection, as the image data 
of the workpiece 1 stored in the memory 5, the once 
picked-up image data at the beginning is used as it is, 
and edge detection based on different sensitivity is 
again executed. The measurement section 42 meas- 
ures the external dimensions, internal dimensions, 
pitches, and the like, as described later under the control 
of the execution control section 43 based on the edge 



positions detected by the edge detection section 41. 
[0019] Reference numeral 10 denotes a control panel 
for manually controlling the Inspection system. The con- 
trol panel 1 0 is used to set the sensitivity of edge detec- 
•'^ tion executed by the edge detection section 41 . give an 
instruction for starting execution of edge detection 
processing according to each setup sensitivity, and set 
the measurement mode of the external dimensions, in- 
ternal dimensions, pitches, and the like, for the meas- 
fo urement section 42. The control panel 10 also functions 
as detection range setting means for specifying the 
range in which the edges are to be detected by setting 
a window as the edge detection range on the screen of 
the monitor 8. To use the control panel 10 to perform the 
f'i operation as described above, an appropriate screen is 
displayed on the monitor 8 accordingly. 
[0020] Reference numeral 6 denotes an interface (1/ 
O) for connecting a personal computer 9. The I/O 6 is 
used to set the edge detection and measurement modes 
set through the control panel 10 described above from 
the personal computer 9 rather than through the control 
panel 10. It Is also used to control automatic operation 
after various settings are made. 

[0021] Next, the operation of the above-described in- 
?5 spection system of the invention will be discussed. FIG. 
2 is a schematic diagram of a display screen of the mon- 
itor 8; an X-Y coordinate system having the upper-left 
corner as the origin assuming the X direction from side 
to side and the Y direction from top to bottom is set on 
the display screen 8S of the monitor 8. 
[0022] First, to measure the external dimension of the 
workpiece 1 in a state in which an image II of an end 
face of the workpiece 1. which is circular, is displayed 
at the center of the screen 8S of the monitor 8 as shown 
35 In the schematic diagram of FIG. 2. a window W is set 
to a rectangle long in the X direction so as to contain the 
center of the circular image 11 by operating the control 
panel 10. However, the window may be set to a rectan- 
gle long in the Y direction. If an instruction is given for 
•fo edge detection in the X direction, namely in the length 
direction of the vyindow W. processing of detecting edg- 
es is executed with the origin side (left) as the starting 
point in the X direction in the window W. 
[0023] Taking measurement of the external dimen- 
•'^> sion shown in FIG. 2 as an example, edge detection 
processing will be discussed with reference to FIG. 3. 
which is a flowchart. The following description assumes 
that the image of the workpiece 1 has already picked up 
by the image pickup machine 2 and the image data 
iio thereof has been stored in the memory 5. 

[0024] If an edge detection instruction is given by op- 
erating the control panel 10, the execution control sec- 
tion 43 first checks whether or not sensitivity has been 
changed at step S11. However, the sensitivity set on the 
5Cy control panel 10 is read at the beginning when the edge 
detection processing is started. Next, tlie -xtecution con- 
trol section 43 updates the threshold valu.^ for image da- 
ta processing, particularly for edge detection to the val- 
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ue responsive to the sensilivily set on the control panel 
10 at step S12 and controls the display control section 

40 for redisplaying the image of the workpiece 1 stored 
in the memory 5 on the monitor 8 at step S13. 
[0025] Next, the edge detection section 41 performs 
operations. Specifically, first the edge detection section 

41 performs differential operation processing at step 
S 1 5 while reading the lightness values of the pixels con- 
tained in the window W in the image data stored in the 
memory 5 at step S14. Specifically, the edge detection 
section 4 1 performs in the X direction, processing of se- 
quentially reading the lightness values of the pixels on 
each line in the Y direction contained in the window W 
in the image data stored in the memory 5 from the origin 
side and integrating the lightness values in line units. At 
this time, the edge detection section 41 performs differ- 
ential operation processing between integration values 
in the X direction. If the absolute value of the result is 
equal to or greater than the threshold value previously 
updated at step SI 2 (YES at step S16), in other words, 
if the change degree of the integration values of the light- 
ness values of the pixels on the lines in the Y direction 
is equal to or greater than the threshold value, the edge 
detection section 41 stores position information in the X 
direction of the line corresponding to the maximum val- 
ue of that portion in the memory 5 at step S1 7. 
[0026] By performing such processing, the position of 
the maximum value of the portion where the absolute 
value of the lightness value is equal to or greater than 
the threshold value in the specified direction (X direc- 
tion) is detected in the window W set on the screen 8S 
of the monitors, and the position (pixel unit) in the spec- 
ified direction (X direction) is stored in the memory 5 as 
the edge position. 

[0027] Upon completion of the operation processing 
on all pixels in the window W in the image data stored 
in the memory 5 (YES at step SI 8), the edge detection 
section 41 displays the detection result stored ip the 
memory 5 on the monitor 8 at step S19. Specifically, the 
display control section 40 superimposes a line in a pre- 
set specific color on the position delected as each edge 
exists in the window W on the image of the workpiece 
1, as described above. If the operator visually checks 
the edge detection result displayed on the monitor 8 and 
judges that the setup sensitivity is proper, specifically 
that the edges required for inspection are detected and 
that edges which should not essentially exist and edges 
which may get in the way of inspection are not delected, 
he or she operates the control panel 10 to give an in- 
struction for determining the sensitivity Then, the 
threshold value for data processing is determined (YES 
at step S20), thus the processing terminates. 
[0028] However, if the operator visually checks the 
edge detection result displayed on the monitor 8 and 
judges that the setup sensitivity is improper, specifically, 
that the edges required for inspection are not detected 
and that edges which should not essentially exist are 
delected, he or she operates the control panel 1 0 to give 



an instruction for changing the sensitivity. Then, the 
threshold value for data processing is changed (NO at 
step S20). thus control is returned to step S11. 
[0029] After control is thus returned to step S11, if the 
i> operator operates the control panel 10 to change the 
setup sensitivity (YES at step S11). the execution con- 
trol section 43 updates the threshold value set so far to 
the threshold value corresponding to the new sensitivity 
set through the control panel 10 at step S12. then con- 
iti trols the display control section 40 for again reading the 
image data of the workpiece 1 stored in the memory 5 
and displaying the image on the monitor 8 at step S13. 
Therefore, at this point of time, the edges detected ac- 
cording to the preceding setup sensitivity and previously 
'i' displayed on the monitor 8 disappear and only the image 
of the workpiece 1 is displayed. 

[0030] Steps S14 to S20 are repeated as described 
above, whereby edges are detected at positions differ- 
ent from those at the preceding time and the previously 
detected edge may not be detected. The operator caus- 
es the inspection system to repeat edge detection 
processing while changing the setup sensitivity by op- 
erating the control panel 10 until the proper edge detec- 
tion result is provided. 
^5 [0031] As a result of executing proper edge detection 
as described above, if measurement of the external di- 
mension is specified, the operator needs to set the sen- 
sitivity so that at least two edges El and E2 are detected 
as shown in FIG. 2. If the two edges El and E2 are de- 
tected by the edge detection section 41. the measure- 
ment section 42 performs processing as shown in a 
flowchart of FIG. 4 for measuring the external dimension 
of the workpiece 1. First, the measurement section 42 
reads the positions of the two edges El and E2 on both 
^'i outer sides from among the edge positions stored in the 
memory 5 at step S31. then finds a difference therebe- 
tween at step S32. converts the found difference into an 
actual dimension as required at step S33. and displays 
the result on the monitor 8 at step S34. 
'fo [0032] If another edge is detected between the edges 
El and E2 on both outer sides as a result of the process- 
ing of the measurement section 42. the external dimen- 
sion of the workpiece 1 can also be measured precisely 
by finding the X-direction distance (the number of pixels) 
-'5 between the edges Eland E2 on both outer sides in the 
window W. 

[0033] By the way if the workpiece 1 is cylindrical 
rather than columnar as shown in FIG. 1 . when an end 
face of the workpiece 1 is imaged by the image pickup 

*'>^^ machine 2, an image of double concentric circles is pro- 
vided as shown in a schematic diagram of FIG. 5(a) or 
5(b). For such an image, it is possible to measure the 
internal dimension thereof. In this case, the operator 
needs to set a sensitivity so that at least four edges are 

^>-'^ detected as shown in FIG. 5(a) by perf'.jmitng proper 
edge detection processing as describe'l ibove. In this 
case, the measurement section 42 measu»'>s the exter- 
nal dimension of the workpiece 1 accor-lm | lo the flow 
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chart of FIG. 4 and also measures the internal diinen- 
sion of the workpiece 1 according to a procedure as 
shown in a flowchart of FIG. 6. 

[0034] First, the measurement section 42 reads the 
number of detected edges, n. from the memory 5 at step 
S41. If n is an even number (YES at step S42). the 
measurement section 42 reads the positions of the (n/ 
2)-th edge from the side of one end of the edges stored 
in the memory 5 and the next edge at step S43. then 
finds a difference between the positions of both the edg- 
es at step S45. converts the found difference into an ac- 
tual dimension as required at step S46, and displays the 
result on the monitor 8 at step S47. 
J0035] However, if an odd number of edges El to E5 
are detected as shown in FIG. 5(b). the measurement 
section 42 reads the positions of the (n-1/2)-th edge 
from the side of one end of the edges stored in the mem- 
ory 5 and the next edge, or the positions of the {n + 1/2)- 
th edge from the side of one end and the next edge at 
step S44 . Then, the measurement section 42 finds a dif- 
ference between the positions of both the edges at step 
S45. converts the found difference into an actual dimen- 
sion as required at step 546. and displays the result on 
the monitor 8 at step S47 as in the case described above 
where the number of edges is even. 2r) 
[0036] Next, in a processing procedure for Inspecting 
the image of the workpiece 1 comprising bar-like pat- 
terns arranged In parallel as shown in a schematic dia- 
gram of FIG. 7 for the width of each bar-like pattern, the 
distance between the centers of the bar-like patterns, 
and the gap width between the bar-like patterns, inspec- 
tion of the distance between the centers of the bar-like 
patterns and the distance between the centers of the 
gaps will be discussed with reference to a flowchart of 
FIG. 8. The following description and flowchart assume 35 
that "n" is a natural number of 1 or more. 
[0037] Assume that a window W1 is set so as to cross 
four bar-like patterns PI to P4 and a proper sensitivity 
is set. whereby edges E11 and E12, E13 and E14, E15 
and E16. and E17 and E18 on both sides of the bar-like -'o 
patterns PI to P4 has been already detected, as shown 
in FIG. 7. 

[0038] First, the measurement section 42 reads the 
positions of the n-th edge and the (n + lj-th edge from 
the memory 5 at step S51 and finds a difference be- 45 
tween the edges and the position of the middle point of 
the edges at step S52. Specifically, first the measure- 
ment section 42 finds the distance between the first 
edge E11 and the second edge E12 and the position of 
the middle point of the first and second edges, namely, 
the X-direction width and the center position of the bar- 
like pattern PI . 

[0039] Next, the measurement section 42 finds a dif- 
ference between the middle point position found at the 
immediately preceding time and that found at this time. 55 
thereby finding the distance between the centers of two 
bar-like patterns at step S53. However, at the beginning, 
processing is performed only for the first bar-like pattern 



PI. thus this step is skipped. Next, the measurement 
section 42 stores the distance between the edges (the 
width of the bar-like pattern) and the distance between 
the centers of the bar-like patterns separately in the 
5 memory 5 as the operation results at step 554. Then, n 
is incremented by two at step S56. namely, the edge 
number is incremented by two and above-described 
steps 851 to 854 are repeated (NO at step S55). Like- 
wise, the above-described processing is performed for 
10 all detected edges (YES at step S55). The results are 
converted into actual dimensions as required at step 
S57 and the results are displayed on the monitor 8 at 
step S58. 

[0040] Therefore, next, the measurement section 42 
10 finds the distance between the third edge El 3 and the 
fourth edge E14 and the position of the middle point of 
the third and fourth edges, namely, the X-direction width 
and the center position of the bar-like pattern P2. Like- 
wise, the measurement section 42 finds the distance be- 
20 tween the fifth edge E15 and the sixth edge El 6 and the 
position of the middle point of the fifth and s'ixth edges, 
namely, the X-direction width and the center position of 
the bar-like pattern P3 and the distance between the 
seventh edge E17 and the eighth edge E18 and the po- 
sition of the middle point of the seventh and eighth edg- 
es, namely, the X-direction width and the center position 
of the bar-like pattern P4. 

[0041] Resultantly, the widths of the bar-like patterns 
P1, P2. P3. and P4 and the distance between the cent- 
ers of the bar-like patterns PI and P2. that between the 
centers of the bar-like patterns P2 and P3. and that be- 
tween the centers of the bar-like patterns P3 and P4 are 
found. Processing of displaying the results on the mon- 
itor 8 or determining whether or not each value is within 
a preset tolerance and displaying the result, and the like, 
may be performed, needless to say. 
[0042] On the other hand, as shown in FIG. 7. a win- 
dow W2 is set so as to cross the three bar-like patterns 
P2 to P4 with one end of the window W2 positioned in 
the bar-like pattern P1 and a proper sensitivity is set. 
whereby if one edge E12 of the bar-like pattern PI and 
the edges E1 3 and E14.E15and E16. and El 7 and E1 8 
on both sides of the bar-like patterns P2 to P4 have been 
already detected, the widths of gap G1 between the bar- . 
like patterns PI and P2. gap G2 between the bar-like 
patterns P2 and P3. and gap G3 between the bar-like 
patterns P3 and P4, and the distance between the cent- 
ers of the gaps are measured. 

[0043] First, the measurement section 42 reads the 
positions of the n-lh edge and the (n + 1)-th edge from 
the memory 5 at step S51 and finds a difference be- 
tween the edges arid the position of the middle point of 
the edges at step S52. If the window W2 is set as shown 
in FIG. 7, first the measurement section 42 finds the dis- 
tance between the second edge El 2 and the third edge 
E13 and the position of the middle point of the second 
and third edges, namely, the X-direction width and the 
center position of the gap G1 between the bar-like pat- 
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terns PI and P2. 

[0044] Next, the measurement section 42 finds a dif- 
ference between the middle point position found at the 
immediately preceding time and that found at this time, 
thereby finding the distance between the centers of two '> 
gaps at step S53. However, at the beginning, processing 
is performed only for the first gap G1 (gap between bar- . 
like patterns PI and P2). thus this step is skipped. Next, 
the measurement section 42 stores the gap width (be- 
tween the edges) and the distance between the centers io 
of the gaps separately in the memory 5 as the operation 
results at step S54. Then, n is incremented by two at 
step S56. namely, the edge number is incremented by 
two and above-described steps S51 to S54 are repealed 
(NO at step S55). Likewise, the above-described 
processing is performed for all detected edges (YES at 
step S55). The results are converted into actual dimen- 
sions as required at step S57 and the results are dis- 
played on the monitor 8 at step S58. 
[0045] Therefore, next, the measurement section 42 
finds the distance between the fourth edge E14 and the 
fifth edge E15 and the position of the middle point of the 
fourth and fifth edges, namely, the X-direction width and 
the center position of the gap G2 between the bar-like 
patterns P2 and P3. Likewise, the measurement section 25 
42 finds the distance between the sixth edge E16 and 
the seventh edge E17 and the position of the middle 
point of the sixth and seventh edges, namely, the X-di- 
rection width and the center position of the gap G3 be- 
tween the bar-like patterns P3 and P4. 3o 
[0046] Resultanlly, the widths of the gap G1 between 
the bar-like patterns P1 and P2. the gap G2 between 
the bar-like patterns P2 and P3. and the gap G3 be- 
tween the bar-like patterns P3 and P4, and the distance 
between the centers of the gaps G1 and G2 are found. 35 
Processing of displaying the results on the monitor 8 or 
determining whether or not each value is within a preset 
tolerance and displaying the result, and the like, may be 
performed, needless to say. 

[0047] Thus, in the invention, if a window is set so that 'io 
one end of the window is placed out of a bar-like pattern . 
the width of each bar-like pattern and the distance be- 
tween the centers of the adjacent bar-like patterns are 
automatically measured; if a window is set so that one 
end of the window is placed on a bar-like pattern, the ''5 
width of the gap between the adjacent bar-tike patterns 
and the distance between the centers of the adjacent 
gaps are automatically measured. 
[0048] In the embodiment, the lightness value itself is 
used as the value concerning the lightness value of each 
pixel of the image data, but a value provided by applying 
a process to the lightness value, for example, a value 
provided by applying linear or nonlinear conversion 
processing to the lightness value or a value provided by 
applying preprocessing for image improvement such as ^Jii 
flattering processing of a histogram to the lightness val- 
ue can also be used. 

[0049] Further, in the embodiment, the monitor 8 has 



a capability of color display, but an image for edge de- 
tection is displayed in monochrome. However, if an edge 
position is detected, a line is displayed at the position in 
a specific color. The window W may also be displayed 
in a specific color. 

[0050] Further, the inspection system of the invention 
can also be realized by causing a general-purpose com- 
puter such as a personal computer to execute a com- 
puter program containing the processing procedures 
shown in the flowcharts of FIGS. 3, 4, and 6 as program 
code, needless to say. 

[0051] FIG. 9 is a block diagram applied for realizing 
the inspection system of the invention using such a gen- 
eral-purpose computer. Components identical with or 
similar to those previously described with reference to 
FIG. 1 are denoted by the same reference numerals in 
FIG. 9 and will not be discussed again. 
[0052] Reference numeral 53 denotes a CD-ROM as 
a recording medium recording therein the computer pro- 
gram containing the processing procedures shown in 
the flowcharts of FIGS. 3. 4. and 6 as program code, 
and reference numeral 52 denotes a CD-ROM drive 
(CDD) for reading the program code recorded on the 
CD-ROM 53 and storing the program code in a program 
memory 51 . The program code read from the CD-ROM 
53 and stored in the program memory 51 is read by an 
execution control section 43 in a predetermined order 
and the processing procedures shown In the flowcharts 
of FIGS. 3. 4. and 6 are executed. 
[0053] By providing an appropriate drive in place of 
the CDD 52, not only the CD-ROM, but also any other 
recording medium such as a flexible disk can be used 
as the recording medium, needless to say. 
[0054] Reference numerals 61 and 62 denote a key- 
board and a mouse, respectively, for manually control- 
ling thegeneral-purpose computer in place of the control 
panel 10 shown in FIG. 1. The keyboard 61 and the 
mouse 62 are connected through the interface (I/O) 6 to 
the execution control section 43. Therefore, like the con- 
trol panel 10. the keyboard 61 and the mouse 62 are 
used to set the sensitivity of edge detection executed by 
an edge detection section 41, give an instruction for 
starting execution of edge detection processing accord- 
ing to each setup sensitivity, and set the measurement 
mode of the external dimensions, internal dimensions, 
pilches, and the like, for a measurement section 42. The 
keyboard 61 and the mouse 62 also function as detec- 
tion range setting means for specifying the range in 
which the edges are to be detected by setting a window 
as the edge detection range on the screen of a monitor 
8. 

[0055] As described above in detail, according to the 
image edge detection method and the inspection sys- 
tem according to the invention, if the width of the edge 
detection range set on the image displayed on the dis- 
play screen is made large, it is made possible to exclude 
the effect of noise: in contrast, if the width of the edge 
detection range is made small, it is made possible to 
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detect edges more accurately. 

[0056] According to the image edge detection method 
and the inspection system according to the invention, it 
is made possible to repeat edge detection based on dif- 
ferent threshold values for the image data stored in the 
storage means. Thus, when edges are not detected 
properly, even if the setup sensitivity is changed, it is not 
necessary to again pick up an image of the inspection 
object: the time required for the inspection can be short- 
ened. 

[0057] According to the image edge detection method 
and the inspection system according to the invention, 
the external dimension of the inspection object can be 
easily measured simply by setting a detection area and 
can be precisely measured even if an unnecessary edge 
is detected in the area. 

[0058] According to the image edge detection method 
and the inspection system according to the invention, 
the internal dimension of the inspection object can be 
easily measured simply by setting a detection area. 
[0059] According to the image edge detection method 
and the inspection system according to the invention, 
for the inspection object comprising bar-like patterns ar- 
ranged in parallel, it is made easily possible to measure 
the width of each pattern and the distance between the 
centers of the patterns or the width of each gap and the 
distance between the centers of the gaps depending on 
the setup position of one end part of the inspection area 
on the Image. 

[0060] Further, according to the recording medium ac- 
cording to the invention, it is made possible to realize 
the inspection system as described above on a general- 
purpose computer. 



Claims 

1. An image edge detection method comprising: 

a first step of storing image data provided by 
picking up an image of an inspection object in 
storage means; 

a second step of displaying the image data 
stored in the storage means on a display screen 
with pixels arranged in an X-axis direction and 
a Y-axis direction perpendicular to the X-axis 
direction: 

a third step of setting an edge detection range 
with four sides along the X- or Y-axis direction 
on the display screen; 

a fourth step of integrating values concerning 
lightness values of pixels with respect to each 
pixel string arranged in the Y- or X-axis direction 
in the setup detection range; and 
a fifth step of detecting as an edge a position in 
the X- or Y-axis direction corresponding to a 
maximum value of a portion where an absolute 
value of a differential operation result In the X- 



or Y-axis direction, of the integration result of 
the values concerning the lightness values is 
equal to or greater than a threshold value. 

^> 2. The image edge detection method as claimed in 
claim 1. further comprising: 

a sixth step of changing the threshold value.be- 
fore said fifth step; 

a seventh step, if the threshold value is 
changed, of causing said fifth step to be again 
executed according to a new setup threshold 
value and the edge detection result to be dis- 
played; and 

an eighth step of causing said sixth and seventh 
steps to be repeated. 

3. The image edge detection method as claimed in 
claim 1, wherein the distance between two edges 

20 nearest to both end parts in the X- or Y-axis direc- 
tion, of the edges detected in the edge detection 
range is measured as an external dimension of the 
inspection object. 

4. The image edge detection method as claimed in 
claim 1 , wherein if the number n of edges detected 
in the edge detection range is even, the distance 
between a (n/2)-th edge from one end in the X- or 
Y-axis direction and a next edge is measured as an 

30 internal dimension of the inspection object or if the 
number n of edges detected in the edge detection 
range is odd. the distance between a (n-1/2)-th 
edge from one end in the X- or Y-axis direction and 
a next edge or between a (n+1/2)-th edge from one 
end in the X- or Y-axis direction and a next edge is 
measured as the internal dimension of the inspec- 
tion object. 

5. The image edge detection method as claimed in 
'fo claim 1 , wherein for an image comprising a plurality 

of bar-like patterns arranged in parallel in the X- or 
Y-axis direction, displayed on the display screen. 

if one end of the edge detection range in the X- 
''5 or Y-axis direction is placed out of the bar-tike 

pattern, with the area between each (odd 
number)-th edge from the one end side of the 
edge detection range and a next edge as a pat- 
tern Image, the width of each pattern and the 
distance between centers of the patterns are 
measured, or 

if one end of the edge detection range in the X- 
or Y-axis direction is placed on one bar-like pat- 
tern, with the area between each (odd number)- 
'>i> th edge frdm the one end side of the edge de- 

tection range and a next edge as a gap image 
between-patterns, the width of each gap and 
the distance between centers of the gaps are 
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measured. 

6. An inspection system for delecting edges according 
to a threshold value set from an outside in an edge 
detection range set on an image of an inspection s 
object displayed on a display screen of a display 
unit and inspecting the inspection object based on 
the detected edges. 

wherein if the threshold value is changed, 
edge detection is again executed according to a io 
new setup threshold value and the edge detection 
result is displayed on the display screen of the dis- 
play unit. 

7. An inspection system for measuring the distance 
between two edges nearest to both end parts in an 
X- or Y-axis direction, of edges detected in an edge 
detection range set on an image of an inspection 
object displayed on a display screen of a display 
unit as an external dimension of the Inspection ob- 2o 
ject. 

8. An inspection system, if the number n of edges de- 
tected in an edge detection range set on an image 

of an inspection object displayed on a display ^'^ 
screen of a display unit is even, for measuring the 
distance between a (n/2)-th edge from one end in 
an X- or Y-axis direction and a next edge as an in- 
ternal dimension of the inspection object or If the 
number n of edges detected in the edge detection -^'^ 
range is odd, for measuring the distance between 
a (n-1/2)-th edge from one end In the X- or Y-axis 
direction and a next edge or between a (n + 1/2)-lh 
edge from one end in the X- or Y-axis direction and 
a next edge as the internal dimension of the inspec- ^5 
tlon object. 

9. An inspection system, if one end of an edge detec- 
tign range in an X- or Y-axis direction thereof set on 
an image of an inspection object comprising a plu- 
rality of bar-like patterns arranged in parallel In the 
X- or Y-axis direction, displayed on a display screen 
of a display unit is placed out of the bar-like pattern, 
with the area between each (odd number)-th edge 
from the one end side of the edge detection range ''5 
and a next edge as a pattern image, said inspection 
system for measuring the width of each pattern and 

the distance between centers of the patterns, or 

if one end of the edge detection range in the 
X- or Y-axis direction is placed on one bar-like pat- so 
tern, with the area between each (odd number)-th 
edge from the one end side of the edge detection 
range and a next edge as a gap image between pat- 
terns, said inspection system for measuring the 
width of each gap and the distance between centers ''>^' 
of the gaps. 

10. An Inspection system comprising: 



storage means for storing Image data provided 
by picking up an image of an inspection object: 
display means for displaying the image data 
stored in said storage means on a display 
screen with pixels arranged in an X-axis direc- 
tion and a Y-axis direction perpendicular to the 
X-axis direction; 

detection range setting means for setting an 
edge detection range with four sides along the 
X- or Y-axis direction on the display screen of 
said display means: and 

edge detection means for integrating values 
concerning lightness values of pixels with re- 
spect to each pixel string arranged In the Y- or 
X-axis direction in the detection range set by 
said detection range setting means and detect- 
ing as an edge a position in the X- or Y-axis di- 
rection corresponding to a maximum value of a 
portion where an absolute value of a differential 
operation result in the X- or Y-axis direction, of 
the integration result is equal to or greater than 
a threshold value. 

11. The inspection system as claimed In claim 10, fur- 
ther comprising: 

display unit means for displaying the detection 
result of said edge detection means: and 
threshold value setting means for setting the 
threshold value. 

wherein if the threstiold value set by said 
threshold value setting means is changed, said 
edge detection means again executes edge de- 
tection according to a new setup threshold val- 
ue and causes said display unit means to dis- 
play the edge detection result. 

12. The Inspection system as claimed in claim 10, fur- 
ther comprising measurement means for measur- 
ing the distance between two edges nearest to both 
end parts in the X- or Y-axis direction, of the edges 
detected by said edge detection means in the de- 
tection range set by said detection range setting 
means as an external dimension of the inspection 
object. 

13. The inspection system as claimed In claim 10. fur- 
ther comprising measurement means, If the number 
n of edges detected by said edge detection means 
in the edge detection range is even, for measuring 
the distance between a (n/2)-th edge from one end 
in the X- or Y-axis direction and a next edge as an 
internal dimension of the inspection object or if the 
number n of edges detected by said edge detection 
means in the edge detection range is odd. for meas- 
uring the distance between a (n-1/2)-th edge from 
one end in the X- or Y-axis direction and a next edge 
or between a (n + 1/2)-th edge from one end in the 
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X- or Y-axis direction and a next edge as the internal threshold value, 

dimension of the inspection object. 

14, The inspection systenn as claimed In claim 10, 
wherein if an image comprising a plurality of bar- 
like patterns arranged in parallel in the X- or Y-axis 
direction is displayed on the display screen, further 
comprising measurement means, if one end of the 
edge detection range in the X- or Y-axis direction is 
placed out of the bar-like pattern, with the area be- fo 
tween each (odd number)-th edge of the edges de- 
tected by said edge detection means from the one 
end side of the edge detection range and a next 
edge as a pattern image, for measuring the width 
of each pattern and the distance between centers i!> 
of the patterns, or 

if one end of the edge detection range in the 
X- or Y-axis direction is placed on onebar-like pat- 
tern, with the area between each (odd number)-th 
edge of the edges detected by said edge detection 
means from the one end side of the edge detection 
range and a next edge as a gap image between pat- 
terns, for measuring the width of each gap and the 
distance between centers of the gaps. 

25 

15. A recording medium recording therein a computer 
program for causing a computer to detect edges 
from image data provided by picking up an image 
of an inspection object, said computer program 
comprising: 30 

first computer-readable program code means 
for causing the computer to store the image da- 
ta provided by picking up the image of the in- 
spection object: 

second computer-readable program code 
means for causing the computer to display the 
stored image data on a display screen with pix- 
els arranged in an X-axis direction and a Y-axis 
direction perpendicular to the X-axis direction; 'fo 
third computer-readable program code means 
for causing the computer to set an edge detec- 
tion range with four sides along the X- or Y-axis 
direction on the display screen; 
fourth computer-readable program code '^5 
means for causing the computer to integrate 
values concerning lightness values of pixels 
with respect to each pixel string arranged in the 
Y- or X-axis direction in the setup detection 
range; and so 
fifth computer-readable program code means 
for causing the computer to detect as an edge 
a position in the X- or Y-axis direction corre- 
sponding to a maximum value of a portion 
where an absolute value of a differential oper- 55 
alion result in the X- or Y-axis direction, of the 
integration result of the values concerning the 
lightness values is equal to or greater than a 
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FIG. 6 
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FIG. 8 
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